Partial algebras, meaning categories and algebraization
نویسنده
چکیده
Many approaches to natural language semantics are essentially model–theoretic, typically cast in type theoretic terms. Many linguists have adopted type theory or many–sorted algebras (see Hendriks (2001) and references therein). However, recently Hodges (2001) has offered an approach to compositionality using just partial algebras. An approach in terms of partial algebras seems at the outset more justified, since the typing is often just artificially superimposed on language (and makes many words massively polymorphic). On the other hand, many–sorted algebras are easier to handle than partial algebras, and are therefore generally preferred. This paper investigates the dialectics between partial algebras and many–sorted algebras and tries to set the background for an approach in the spirit of Hodges (2001), which also incorporates insights from algebraic logic, in particular from Blok and Pigozzi (1990). The analytic methods that we shall develop here shall also be applied to combinatory algebras and algebraizations of predicate logic.
منابع مشابه
A RELATION BETWEEN THE CATEGORIES Set * , SetT, Set AND SetT
In this article, we have shown, for the add-point monad T, thepartial morphism category Set*is isomorphic to the Kleisli category SetT. Alsowe have proved that the category, SetT, of T-algebras is isomorphic to thecategory Set of pointed sets. Finally we have established commutative squaresinvolving these categories.
متن کاملAlgebraization of Hybrid Logic with Binders
This paper introduces an algebraic semantics for hybrid logic with binders H(↓,@). It is known that this formalism is a modal counterpart of the bounded fragment of the first-order logic, studied by Feferman in the 1960’s. The algebraization process leads to an interesting class of boolean algebras with operators, called substitution-satisfaction algebras. We provide a representation theorem fo...
متن کاملCartesian Closedness in Cat - Egories of Partial
Keywords: Exponential subcategory of a category, cartesian closed category, initially structured category, category of partial algebras of the same type, partial algebra fulllling the interchange law, diagonal partial algebra. Abstract: We study categories of partial algebras of the same type. In these categories we deene a binary operation of exponentiation for objects and investigate its beha...
متن کاملMathematica Pannonica CARTESIAN CLOSEDNESS IN CAT EGORIES OF PARTIAL ALGEBRAS
We study categories of partial algebras of the same type In these categories we de ne a binary operation of exponentiation for objects and investigate its behaviour We discover two cartesian closed initially structured subcategories in every category of partial algebras of the same type It is well known that concrete categories having well behaved func tion spaces i e being initially structured...
متن کاملAlgebraization and representation of mereotopological structures
Boolean contact algebras are the abstract counterpart of region–based theories of space, which date back to the early 1920s. In this paper, we survey the development of these algebras and relevant construction and representation theorems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 354 شماره
صفحات -
تاریخ انتشار 2006